151 research outputs found

    Hedgehogs are not colour blind

    Get PDF
    We exhibit a family of 33-uniform hypergraphs with the property that their 22-colour Ramsey numbers grow polynomially in the number of vertices, while their 44-colour Ramsey numbers grow exponentially. This is the first example of a class of hypergraphs whose Ramsey numbers show a strong dependence on the number of colours.Comment: 7 page
    • …
    corecore